package hot100;


/*
 * Author：江松
 * Date：2023/4/7 11:19
 *
 寻找重复数:
 1,哈希表
 2，排序后遍历
 3，暴力查找
 4，不修改数组，O(1)空间，O(n)时间?
 */

import java.util.HashSet;

public class Main287 {
    public int findDuplicate(int[] nums) {
        HashSet<Integer>set=new HashSet<>();
        for(int i:nums){
            if(!set.contains(i)){
                set.add(i);
            }else {
                return i;
            }
        }
        return 0;
    }
}
